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SHARP BOUNDS FOR THE DIFFERENCE BETWEEN THE 
ARITHMETIC AND GEOMETRIC MEANS 

J. M. ALDAZ 



H ' Abstract. We present sharp bounds for X^iLi ^i^i ~ Yl7=i ^T ^"^ terms of the variance of 



the vector (x^ , • • ■ , xj )■ 



1. Introduction 



< 

u 

r^ ' Let us start by fixing some notation. We use X to denote the vector with non-negative 

'j^ ■ entries (xi, . . . ,x„). Of course, X can also be regarded as the function X : {1, . . . ,n} — )■ 

[0,00)"- satisfying X{i) = Xj. Then for g : [0, 00) — )■ [0, cxd), g{X) is defined as the usual 

composition of functions. In particular, if g(t) = t^'^, X^'"^ = {xi ,...,Xn ). Given a 
sequence of weights a = («!,...,«„) with Oj > and Yl^=i'^i — 1' ^^^ ^ vector Y = 
{yi,...,yn), the variance of Y with respect to a is Vara(F) = Yl'i=i '^i iVi ~ ZlLi '^kVk) = 



'^ ! X]r=i '^iVi ~ (X]fc=i ctfcZ/fc) • When a = (1/n, . . . , 1/n) we simply write Var(y). We also use 

Ea(Y) := Y12=i^kyk and HaY := HiLi^/i*'' with E(Y) and IIF denoting the equal weights 
case. Finally, Ymax and ymin respectively stand for the maximum and the minimum values of 

o: y- 

CN I The inequality between arithmetic and geometric means < E^X — n^X is self-improving 

in several ways. In particular, it immediately entails that Var(X^/^) < EaX — UaX: Just 
write EaX — {EaX^^'^y < EaX — {UaX^^'^y (this already has useful consequences, as observed 

^ ! in |Alj ). Conceptually, variance bounds for EaX — UaX represent the natural extension of 

the equality case in the AM-GM inequality (zero variance is equivalent to equality). Here we 
prove that 

^ Var„(Xi/2) < ^^x - UaX < -^ Var«(Xi/2^ 



and both bounds are sharp. We also present a standard application to Holder's inequality. 
The author is indebted to Prof. A. Bravo for some helpful comments. 
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2 J. M. Aldaz 

2. Sharp bounds and applications 

Since we seek bounds in terms of variances (but independent of the specific entries of X it- 
self) and since i?„X — IIqX is 1- homogeneous (so for t > 0, EatX — liatX = t {E^X — IIqX)) 
the corresponding bounds must also be 1-homogeneous. This restricts our choices to essen- 
tially two possibilities: Either find bounds in terms of the standard deviation cr(X) of X, or 
in terms of the variance of X^/^. However (t{X) does not satisfy any lower bound, as the 
following example shows, so we are left with just one possibility. 

Example 2.1. For no constant c > does the inequality C(j{X) < E^X — IlaX always hold. 
To see this, just take n = 2, a = (1/2, 1/2), and X = {1 + e,l — e). Then a{X) = e, while 
EX — nX = 0{e'^), so the assertion follows by letting e | 0. 

Theorem 2.2. For n > 2 and i = 1, . . . ,n, let X = (xi, . . . , Xn) be such that Xi > 0, and let 
a = (ai, . . . , an) satisfy Oj > and Yl^=i Oj = 1- Then 

^ Var„(X^/2) < EaX - U^X < -^ Vsii^{X^/^). 



J- Q^min Oi. 

In particular, if a = {n"^, . . . , n^^), then 

(2) ^^ Var(Xi/2) <eX-UX< nYai{X'/^). 

n — 1 

Example 2.3. Note that when n = 2 the left and right hand sides of ([2]) are equal, so in 
general neither bound can be improved. In fact, equality can be attained on both sides of 
([2]) for arbitrary values of n. To see this, on the left hand side let n > 1 and let xi = 1, 
X2 = ■ ■ ■ Xn = 0. Since a = {n~^, . . . , n~^), we have -^^ = n, EX = i, and Var(X-'^/^) = ^^, 
so equality holds. For the right hand side, let Xi = ■ ■ ■ = Xn-i = 1, and Xn = 0. Then 
-^— = n, EX = ^^—1, and Var(X-'^/^) = ^^, so again equality holds. 

The preceding result is motivated by |CaFit Theorem], which states that if < Xmm, then 

(3) — ^ Var„(X) < E^X - U^X < -^ Var,(X) 

(cf. also |Alz] . |Me] . |A2] . |A5] for additional refinements and references, and |A3] for proba- 
bilistic information regarding the GM-AM ratio). 

A drawback of ([3]) is that since the inequalities depend on X^ax and Xmin, they are not well 
suited for standard arguments where pointwise inequalities are integrated. As an instance, to 
obtain a refinement of Holder's Inequality from ([3]), one would have to assume a priori that 
functions are bounded away from and oo, which is too restrictive, while using ([T]) does not 
require any such assumption. The standard argument used to derive Holder's inequality from 
the AM-GM inequality applies verbatim to refinements (cf. }A4i Theorem 2.2] for the case 
of two functions, and [Alt Corollary 2] for the upper bound with a weaker constant). 

Regarding the meaning of the inequalities below, they just say that the "more different" the 
functions are, the smaller their product is, and viceversa. Now, since in principle these func- 
tions belong to different spaces, to compare them they are first normalized, and then mapped 



AM-GM 



to L^ via the Mazur's map (which has controlled distortion) so differences are measured in 
L\ 

Corollary 2.4. For i = 1, . . . ,n, let 1 < Pi < oo be such that p^^ + ■ ■ • + p^^ = I, and let 
< /i e LP^ satisfy \\Mp^ > 0. Then 
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Proof. Set ctj = p^ ^ and Xj = /f'(M)/||/i||p^ in ([T]). To obtain dH |5]), integrate and multiply 
all terms by nr=i II /ill"- ^ 



iWPi- 



The bounds in Theorem 12.21 can be used to obtain new bounds in terms of other variances. 

Corollary 2.5. For n > 2 and i = 1, . . . ,n, let X = (xi, . . . , x„) he such that x-i > 0, and let 
a = (ai, ...,«„), /3 = (/3i, • • • , /3n) satisfy a.,, A > and YJi=i «» = SILi A = 1- ^^^n 



(6) 



mm \-^ } max > , 

fc=l,...,n I Pfc I I 1 — amin 1 — Pn 



1 



1 



YiMp{X^''^) < 



(7) 



£;«^-n«X< max 1^1 niin|^,-^|^Var^(Xi/2). 

fc=l,...,n I /3fc I I amin Pmi 



Proof. From Theorem 12.21 and [Alt Theorem 2.1] , which states that 

(8) min ( ^ 1 {EpX - H^X) < E^X - n,X < max ( ^ 1 (E^^X - H^X) , 

we immediately obtain 

min (^1 ^^^Var^(XV2)<i^„X-n,X< max (^1 ^Var^^lX^^). 

The analogous bounds in terms of amin follow from the fact that given any vector y, not 
necessarily positive, 



(9) 



mm < ^ I Var^(r) < Var„(r) < max { ^ \ Var^(r), 

k=l,...,n \pk\ k=l,...,n [fj^ 



which is a special case of the Dragomir- Jensen inequality (cf. (Draj for the original inequality, 
proven in the discrete case, and |A6j for a general version). D 
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3. Proof of the Theorem 

As in jCaFi] . we use an induction argument, so the first step is to prove the inequahty when 
n = 2 (Lemmas 13.11 and I3.3p . Unhke |CaFi] . since no a priori bounds are imposed on X, we 
need to take into account the possibihty that one or several entries of X be zero (Lemma 

[32D. 

Lemma 3.1. For all x,y > 0, setting X = {x, y) we have 
(10) ^-/^ = 2Var(Xi/2)_ 

Proof. Expand the right hand side. D 

Next we use the following strengthening of Young's inequality, which appeared in \A4\ 
Lemma 2.1] under a slightly different notation (cf. |Fu] and |A3] for generalizations). 

Lemma 3.2. Let a e [0, 1/2]. Then for all x,y>0 



(11) 2a ( — -^ - ^xy J <ax + {l-a)y- x'^y^"" < 2(1 - a) I — ^ - ^^ 

To rewrite |A4l Lemma 2.1] as above, make the change of variables a = 1/q, 1 — a = 1/p, 
x°' = V, y^~°' = u, and expand the squares. 

Lemma 3.3. Let a G (0, 1/2], and set a = (a, 1 — a). Writing X = {x,y), where x,y > 0, 
we have 

(12) ^— Var«(Xi/2) < ^3. _^ (^ _ ^^y _ ^ayi-a < 1 y^^^^x^/2^. 
1 — a a 

Proof. Consider first the right hand side. Write 

fix, y) := - Var«(Xi/2) _ ^3, _ (^ _ ^)^ + x"y^-^ 
a 

To see that f{x,y) > 0, simplify first. This yields 

fix, y) := (1 - 2a)x - 2(1 - a)^ + xV""- 

Since y/xy = ^^ — 2 Var(X^/^) by (TTOj) . substituting and simplifying we find that f{x, y) >0 
if and only if 

ax + (1 - a)y - x^y^'" < 2(1 - a)2Nai{X^''^), 

which is just the second inequality in ( TTTI) . together with ( TTOi) . 

For the left hand side inequahty in (13. 3p . follow essentially the same steps as before, but 
using the first inequality in fITT]) instead of the second. D 

Lemma 3.4. For n > 2 and i = 1, . . . ,n, let X = (xi, . . . ,x„) be such that xi > 0, and 
Xj = for some index j . Let Oj > satisfy Yll^=i o^j = 1 ■ Then 

(13) -^ Var,(Xi/2) < ^^^ < J_ y^^^l^x^/^). 
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Proof. We prove the right hand side inequahty. The argument for the left hand side is entirely 
analogous. Define, for non-negative X = {xi, . . . , a:„), 

i=l \i=l J J i=l 

To see that if some coordinate equals zero then f{X) > 0, we use induction on the number of 
non-zero coordinates. Suppose first that exactly one coordinate in X is different from zero, 
say Xi > 0. Then 

f{X) = ( OiXi - (aixy^) \ - aiXi = i ^^ j aiXi > 0, 

with equality if and only if n = 2 and ctj ^ amm- 

Next, suppose that exactly k coordinates in X = (xi,...,x„) are larger that zero, for 
2 < A; < n — 1, and that the result is true whenever fewer than k coordinates are non-zero. 
Without loss of generahty, we may assume that Xi, . . . ,Xk > 0. Since f{X) is 1-homogeneous, 
that is, for every t > 0, f{tX) = tf{X), we may also assume that J2i=o(^i^i = 1- Write 
h{xi, . . . , Xk) = f{xi, . . . , Xjfc, 0, . . . , 0). By compactness of the simplex S := {(xi, . . . , Xk) G 
R'^ : ajj > for i = 1, . . . ,k, and Yli=o ^i^i — l}; ^ has a global minimum on S. If the 
minimum is achieved at the boundary, then /i > on S* by the induction hypothesis, so it 
is enough to check that hiiji, . . . , y^) > whenever (yi, . . . , yk) is a critical point of h in the 
relative interior of S. Using Lagrange multipliers, we obtain, for j = 1, . . . , /c, 

hj{xi, . . . , Xk) = I cnj — aj I y^ aix/ \ Xj j — aj = \aj. 



Simplifying we find that 



^r, ,,,, \ \ . -, 

, 1=1 



— I Z-^ ^'"""-^ I ^" = A + 1 



^min \ . - / U; 



and since the left hand side is not zero, so is the right hand side. Thus, 

V^fc 1/2 

^1/2 _ l^i=i aiX^ 

X J 



and it follows that whenever (t/i, . . . ,t/fe) is a critical point, all its coordinates are equal, say, 
to the value t defined by 



^1/2 



V^fc 1/2 

1 Q^miii ^Clniin 

Then 

/i(t,...,t) = ^^^^i^(l-^a,-a^in ) >0, 

ttmin \^ .^-^ J 

with equality if and only \i k = n — 1 and «„ = amin- D 
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Proof of the theorem. We are now ready to show that for every X G [0, oo)", 

f{X) := -^ Var„(X^/2) - E^X + U^X > 0, 



Or 



which proves the right hand side inequahty in ([T]); the argument for the left hand side in- 
equahty is entirely analogous. Again, by l-homogeneity it is enough to show that f{Y) > 
for every critical point F of / in the simplex S := {{xi, . . . , x„) G M" : Xj > for i = 1, . . . ,n, 
and Y17=o'^i^i ~ -'-}• Now, on the boundary of S, f{X) > by Lemma [3.41 In the relative 
interior of 5* we use Lagrange multipliers together with induction. The induction hypothesis 
states that whenever /3 is a sequence of fewer than n weights (positive and adding up to 1), 
and W G [0, oo)""-*^, we have 

(14) EpW - UpW < -^ Vai^iW^^^). 

Pmin 



If n = 2 the result holds by Lemma [3.31 so suppose that n > 3, and let F be a critical point 
of / in the relative interior of S. Then 



fjiVi, ■■■,yn) = — - ttj - "i X] ^^yi^^ yj ^^^ - "i + "i n^*"' Pi ^ = ^^r 



Simplifying, this yields 

(— - 1 - a) K - (iL^ yf + n ,.". = 0. 

\ "min / \ "mill / ■_, 

Writing A = l/ttmin - 1 - A, i? = XliLi "i2/j /"mm, and C = nr=i vT' we find that 
Hi , . . . ,yn are all positive solutions of 

At^-Bt + C = 0. 

Given that this equation has at most two roots and n > 3, at least two coordinates of Y 
are equal. By relabehng if needed, we may assume that ?/„_i = ?/„. Set, for A; < n — 1, 
(3k = ak, Wk = Vk, and define /3„_i = a„_i + a„, Wn-i = Vn-i- With (3 := (/3i, . . . , /3„_i) and 
W := {wi, . . . , Wn-i), we have 

(15) E^Y - U^Y = EfsW - UfsW < -^ VaTp{W^/^) < -^ Var^{Y^/^) 

Pmin "mill 

since amm < f^mm- Thus, f{Y) > at all the critical points F G S", so f{X) > for all 
non- negative X. 

For the left hand side inequality in ([1]), note that since amm < /^min, we have (1 — amin)^^ < 
(1 — /3min)~^, and the result follows again by induction. D 
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